Nonexistence of near-extremal formally self-dual even codes of length divisible by 8

نویسندگان

  • Sunghyu Han
  • June Bok Lee
چکیده

It is a well known fact that if C is an [n, k, d] formally self-dual even code with n > 30, then d ≤ 2[n/8]. A formally self-dual even code with d = 2[n/8] is called nearextremal. Kim and Pless [9] conjecture that there does not exist a near-extremal formally self dual even (not Type II) code of length n ≥ 48 with 8|n. In this paper, we prove that if n ≥ 72 and 8|n, then there is no near-extremal formally self-dual even code. This result comes from the negative coefficients of weight enumerators. In addition, we introduce shadow transform in near-extremal formally self-dual even codes. Using this we present some results about the nonexistence of near-extremal formally self-dual even codes with n = 48, 64.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The nonexistence of near-extremal formally self-dual codes

A code C is called formally self-dual if C and C⊥ have the same weight enumerators. There are four types of nontrivial divisible formally self-dual codes over F2, F3, and F4. These codes are called extremal if their minimum distances achieve the MallowsSloane bound. S. Zhang gave possible lengths for which extremal self-dual codes do not exist. In this paper, we define near-extremal formally se...

متن کامل

A note on formally self-dual even codes of length divisible by 8

A binary code with the same weight distribution as its dual code is called formally self-dual (f.s.d.). We only consider f.s.d. even codes (codes with only even weight codewords). We show that any formally self-dual even binary code C of length n not divisible by 8 is balanced. We show that the weight distribution of a balanced near-extremal f.s.d. even code of length a multiple of 8 is unique....

متن کامل

Construction of new extremal self-dual codes

In this paper, new binary extremal self-dual codes are presented. A number of new extremal singly-even self-dual codes of lengths 48; 64 and 78, and extremal doubly-even self-dual codes of lengths 80 and 88, are constructed. We also relate an extremal doubly-even self-dual code of length divisible by 24 to an extremal singly-even self-dual code of that length. New singly-even self-dual codes of...

متن کامل

Classification of the extremal formally self-dual even codes of length 30

Throughout this paper all codes are assumed to be binary. A linear code C is formally self-dual (fsd) if C and its dual C have the same weight enumerator. While self-dual codes contain only even weight vectors, formally self-dual codes may contain odd weight codewords as well. Many authors consider only even formally self-dual codes because their weight enumerators are combinations of Gleason p...

متن کامل

Formally self-dual additive codes over F4

We introduce a class of formally self-dual additive codes over F4 as a natural analogue of binary formally self-dual codes, which is missing in the study of additive codes over F4. We define extremal formally self-dual additive codes over F4 and classify all such codes. Interestingly, we find exactly three formally self-dual additive (7, 27) odd codes over F4 with minimum distance d = 4, a bett...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 155  شماره 

صفحات  -

تاریخ انتشار 2007